มาเลนคอฟ ถูกบังคับให้ลาออกจากตำแหน่งในเดือนกุมภาพันธ์ปี พ.ศ. 2498 หลังจากที่เขาถูกกล่าวว่ามีส่วนพัวพันกับเบรียาซึ่งถูกจับในข้อหากบฏและเป็นประธานสภารัฐมนตรีหุ่นเชิดให้กับเบรียา มาเลนคอฟเป็นคนที่รับผิดชอบต่อการปฏิรูปที่เชื่องช้า

อีกสองปีต่อมา มาเลนคอฟ ยังคงเป็นสมาชิกประจำของคณะกรรมการบริหาร ร่วมกับครุสชอฟ,อย่างไรก็ตามในปี พ.ศ. 2500 มาเลนคอฟ และคนอื่นๆพยายามทำรัฐประหารกับครุสชอฟ แต่ล้มเหลวเนื่องจากการช่วยเหลือของจอมพลเกออร์กี จูคอฟนำกองกำลังยุติไว้ได้ ความพยายามที่ล้มเหลวของ มาเลนคอฟ และเขาร่วมกับผู้ร่วมสมรู้ร่วมคิด วยาเชสลาฟ โมโลตอฟ และลาซาร์ คากาโนวิช ทำให้เขาถูกไล่ออกจากโปลิตบูโร